package main

func main() {

}

func dfs(nums []int, target int, i, j int) int {
	if j < i {
		return -1
	}
	m := i + (j-i)/2
	if nums[m] < target {
		return dfs(nums, target, m+1, j)
	} else if nums[m] > target {
		return dfs(nums, target, i, m-1)
	} else {
		return m
	}
}
